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Abstract. Let £ > 5 be an odd prime and j, s be positive integers. We study 
the distribution of the coefficients of integer and half-integral weight modular 
forms modulo odd positive integer M. As a consequence, we prove that for 
each integer 1 < r < (? , 



\l X 

tt{l < n < X | p(n) = r (mod f)} » s>r ^ ^-(l glogX) s 

logX 



1. Introduction and results 

Let p(n) be the partition function, that is, the number of ways to write the 
positive integer n as the sum of a non-increasing sequence of positive integers. 
M. Newman [13] conjectured that if M is a positive integer, then for every integer 
r there are infinitely many non-nonegative n such that p(n) = r( mod M). This 
conjecture has been settled for many cases. By the work of Atkin, Kolberg, 
Newman, and Kl0ve [5J, QUI [HI [SJ, it is known that the conjecture is ture for 
M = 2,5,7,13,17,19,29,31. Ono and Ahlgren [1 □] obtained an algorithm 
which presumably proves the truth of the conjecture for any given M coprime 
to2-3-5-7-ll. Combining the results of Bruinier and Ono [6, 7], Ahlgren and 
Boylan [2] show that the conjecture is true for all primes i > 5. Recently, they 
can prove that the conjecture holds for all prime powers ft [3]. More precisely, 
they obtained the following bounds: 



(1) (t{l < n < X\p(n) = r( mod &)} » r/J { pc ^#0 (mod P) 



ifr = (mod^). 

In this paper we will use Serre's observations on Galois representations to 
obtain some distribution properties of the coefficients of integral and half-integral 
weight modular forms. As a consequence, we can slightly improve the bound (1) 
when r ^ 0( mod P). 

Before we state main results, we recall some facts on modular forms (see [9] 
for reference). For integers k > 0, N > 1, let Sk(T (N), x) be the space of cusp 
forms of weight k with respect to r (iV) with character x, where x is a Dirichlet 
character modulo N. Suppose that A > is an integer and 4\N. We denote by 
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S x+ i(T (N),x) the space of cusps of weight A + | with respect to congruence 
subgroup r (iV) with character x- 

Let M be a positive integer and f(z) = Y^L% a ( n )<l n £ S x+ i(T Q (N), x)flZ[[g]]. 
We call that the coefficients of f(z) are well- distributed modulo M if, for any 
integer r and positive integer s, we have 



Remark 1.1. Our definition of the well-distributed properties of the coefficients 
of f(z) is a modification of Ahlgren and Boylan's definition [3] which is a special 
case when s = 0. 

Theorem 1.1. Suppose that A and N are positive integers with 4 | N, that 
f( z ) = Yl'^=i a ( n ) ( l n e ^A+i 0^o(N), x) H Z[[g]] zs a half-integral weight cusp 
form, that x is a real Dirichlet character whose conductor divides N. Moreover, 
suppose that M is an odd positive integer. If for each < r < M, there is a 
positive integer n r for which a(n r ) = r (mod M), then the coefficients of f(z) 
are well- distributed modulo M. 

Theorem 1.2. Suppose that A and N are positive integers with 4 | N, that 
f( z ) = Yl^=i a i n ) ( l n e ^a+| (ro(iV), x) H Z[[g]] is a half-integral weight cusp 
form, that x is a real Dirichlet character whose conductor divides N . Moreover, 
suppose that I is an odd prime and j is a positive integer. Then at least one of 
the following is true: 

(1) The coefficients of f(z) are well- distributed modulo P . 

(2) There are finitely many square-free integers ni, ri2, ■ ■ • ,n t for which 



Remark 1.2. Under Ahlgren and Boylan's definition of the coefficients of a half- 
integral weight modular form are well distributed modulo M, Theorem 1.2 was 
proved by Bruinier and Ono [61 [7] in the case when j = 1 and by Ahlgren and 
Boylan [3] for any j > 1 . 

As an application of Theorem 1.2, we consider the partition function p(n) and 
establish the following theorem. 

Theorem 1.3. If £ > 5 is prime and j > 1 is an integer, then for any integer 



#{1 < n < X\a(n) = r (mod M)} 




ifr^O (mod M), 
ifr = (mod M). 



oo 



f(z) = J2J2 <n im 2 )q nirn2 (mod £). 



t=l 771=1 



S > 1 



|{0<n<I| p{n) = r (mod I 3 )} 




ifr^O (mod^), 
if r = (mod £ J ). 
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There is an analogue result for integer weight modular forms. 

Theorem 1.4. Let k > 1 and M > 1 be integers with M odd, x be a real Dirichlet 
character, and f(z) = J2'^=i a ( n ) ( l n e Sk(T (N),x) H Z[[g]] be an integer weight 
cusp form with integral coefficients. If there exists a coefficient a(no) satisfying 
(a(no), M) = 1, then for any integer r and s > 1, 

tt{l < n < X\a{n) = r (mod M)} > f , s , r , M -^-(log logX)*. 

log A 

Remark 1.3. In the case r = (mod M), Serve [TH] proved that Jj{n < X \ a(n) 
I) (mod M)} > y X. (see also P2J Theorem 2.65]). 

Here we give an example as an application of Theorem 1.4. 

Example. Let a be a positive integer, p an odd prime. Recall that a p a -regular 
partition of an integer n is a partition none of whose parts is divisible by p a . We 
denote the number of p a -regular partitions of n by b p a (n) . Penniston [TS] proved 
that if j is a positive integer and 1 < r < pi , then 

Un < X I b p a(n) = r( mod p j )\ » — . 

logX 

By Proposition 2.2 of [13], for every j > 3 there exists an integer weight cusp form 

Fj(z) such that Fj{z) = X^nLo V*( n )? ~? ( mod p 7 ), where i = gcd(p a — 1, 24). 
By Theorem 1.4, we can replace the bound above by ^^(loglogX) s . 

2. Proofs of the results 

Let p be a prime and k be a positive integer. If /(z) = Xl^Li a ( n )<l n G 
Sfc(ro(iV), x), then the action of the Hecke operator : Sk(Fo(N), x) — > 

Sk(T (N),x) on /(z) is defined by 

oo 

(2) f(z)\T pAx := HP n ) + Xip)p k ' 1 a(n/p)) 

n=l 

If p f n, then we agree that a(n/p) = 0. 
Suppose that 

oo 

F(z) = Y,a(n)q n e S xH (T (N),x). 

n=l 

Then the half-integral weight Hecke operator T p 2 t \ iX : S x+ i(T (N), x) — > S x+ i(T (N), x) 
on F(z) is given by 

(3) 

F(z)\T p2 ^ x := f; (a(p 2 n) + x*(p) ^oCn) + xVy*" 1 *^)) 
n=i ^ \P / / 

where x* is the Dirichlet character defined by x*( n ) := ( ^— ^ )x( n ) ; and a{n/p 2 ) = 
if p 2 \ n. 
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Lemma 2.1. Suppose that M, k are positive integers, and that f(z) = Yl^Lo a(n)q n G 
Sk(T Q (N), x)- Then a positive proposition of the primes p = 1 (mod NM) have 
the property that 

f(z)\T p>k , x = 2f(z) (modM). 

Lemma 2.2. Suppose that M, A are positive integers and that f(z) = a i n )q. n G 

Sa + i (ro(iV), x) ; TTien a positive proposition of the primes p = 1 (mod iVM) 
/iave i/ie property that 

f(z)\T p2>X!X = 2f(z) (modM). 

Lemma 2.1 was observed by Serre [TH Section 6.4] for integer weight cusp 
forms (or see [T2l Lemma 2.64]). By the Shimura's theory on integer and half- 
integral weight modular forms, the result holds for half-integral weight modular 
forms. For a proof of Lemma 2.2, see [BJ Lemma 2.2]. 

Proof of Theorem 1.1. Since f(z) G S x+ i(T (N),x) H Z[[g]], it is clear that 
f(z) G S x+ i(ro(2NY[ r n>r),x)- By Lemma 2.2, the set of prime numbers 

S(f,M):={p:p = l (mod2MNl[n r ),f(z)\T p2 ^ x = 2f(z) (modM)} 

r 

contains a positive proportion of the primes. If p G S(f,M), then, by (3) for 
each n r 

a(p 2 n r ) + x*(p) ^— ^ p x ~ l a{n r ) = 2a{n r ) (mod M). 

Since p = 1 (mod MN), we have 

X*(p)p A_1 = 1 (mod M). 

Assume that n r = 2 e ^ Y\.jPj,ri where each p^ r is odd. Then p G S(f, M) implies 
that p = 1 (mod 8). This shows that 

Therefore we conclude that for any p G 5(/, M) 

(4) a{p 2 n r ) = a{n r ) (mod M) 

and the coefficient of q nr in /(z)|T p 2 >AjX (mod M) is a{p 2 n r ) + a(n r ). 
For any s distinct primes Pi,P2, 4 • • ,Ps G S'(/, M), we claim that 

(5) o(PsPs-i ' ' -pin-r) = a(n r ) (mod M). 

We will prove the claim by induction. For any pi,p2 G S(f, M), 

(/( 2 )|T p?iA>x )|T piAx = (2/(z))|T p|)AjX = Af(z)( mod M). 
Using (3) and comparing the coefficient of q Ur , we find that 

a{p\p\n r ) + a{p\n r ) + a^^r) + a(n r ) = 4a(n r )( mod M). 
Combing (4) we obtain 

a{p2p\n r ) = a(n r )( mod M) 
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and the coefficient of q Ur in (/(z)|T p 2 A x )|T p 2 A x (mod M) is a{p\p\n ir ) + 3a(n r ). 
We assume that 

(6) a G°s-i ' ' 'P\p\ n r) = a(n r ) (mod M) 

and the coefficient of q nr in (f(z)\T p 2 X>x ) \T p 2 X)X ■ ■ ■ \T p 2 A x ( mod M) is 

a(pl-i ■ ■■plnr) + (2 s ' 1 - l)a(n r ). 
Then Lemma 1.2 implies that 

f{z)\T plXx \T plXx ■ ■ ■ \T piXx ee Tf(z) (mod M). 
Applying (3), we have 

<pIpI-i ■ --Phr) + (2 s - 1 - l)a(p 2 s n r ) + a(p 2 s ^ ■ ■ -pfo.) + (2 s " 1 - l)a{n r ) 

= 2 s a(n r ) (mod M). 

By (4) and (6), we prove (5). 
It is clear that 

H 1 < n < X\a{n) = r (mod M)} > ${p 2 s ---p\n r < X \ p u ■ ■ ■ ,p s G S(f, M)}. 

To estimate the right hand side, we use an argument as Landau. Let S denote 
the density of S(f, M). We denote n s (S(f, M), ■ ■ ■ , S(f, M); X) by the number 
of n = pip 2 ■ ■ - p s < X with pi G S(f, M),i = 1, • • • , s. Using equation (2.28) of 
[15, Section 2.5], we have 

\\{pl ■ ■ -p\n r < X I pi, ■ ■ • ,p s G S(f, M) are distinct } 




X 

>f,s,r,M j^(loglogX)^ 1 . 

Now we consider the case when r = (mod M). By the Shimura's theory 
and Serre's observation in [161 Section 6.4], there is a positive proportion of the 
prime p = — 1 (mod 2MN Y\ r n r ) with the property that 

f(z)\T p 2 >X)X = (modM). 

Fix one of such prime po- Then it follows from (3) that for all n, 

a(p 2 n) = - x *(p) ^-^(n) - ^ A_1 o(n/pg) (mod M). 

Let n = pom with p t m - Then we find that 

a(pln) = a(plm) = (mod M). 

Since m is arbitrary, we conclude that there is a positive proportion of n such 
that a(n) = (mod M). □ 
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Proof of Theorem 1.2. Suppose that M is an odd positive integer and S(f, M) 
is as in the proof of Theorem 1.1. By Lemma 2.1 of [6], we find that if there 
exist po £ S(f, M) and a positive integer no for which (^) = —1, then for every 
integer r, there exists an integer n r such that a(n r ) = r (mod M). By Theorem 
1.1, the coefficient of f(z) are well-distributed modulo M. 

Now let M = ft . Suppose on the contrary that the coefficients of f(z) are not 
well-distributed modulo P . Then for every p £ S*(/, £ J ) and every integer n with 
a(n) ^ (mod we have (-) £ {0, 1}. Following the argument in the proof of 
Theorem 2.3 of [6J, we conclude that there are finitely many square-free integers 
rii, rig, • • • ,n t such that 

t oo 

(7) f{z) = J2J2 a ( n i m2 )<l nim2 (mod £). 

i=l m=l 

□ 

Proof of Theorem 1.3. If £ = 5, 7, or 11, then for every integer j > 0, by the 
construction outlined in [1], we can find positive integer iV^, A^-, a quadratic 
character xtj an d a modular form Gtj(z) £ S* A ,i(ro(A^ ,•), x^j) such that 

Suppose that i > 13. Then for every integer j > 0, Proposition 1 and 2 of pQ 
imply that there exists a modular form F £ j £ S q^g-i^ (r (576£), xn) for which 

2 

n=0 ^ ' 

Following the argument in the proof of Theorem 5 of [3J, one can see that Gij(z) 
and Fij(z) can not have the form (7). Theorem 1.3 follows from Theorem 1.2 
immediately. □ 

Proof of Theorem 1.4. Serre [TBI Section 6.4] observed that for any positive 
integer M, if f(z) = J2n=i a(n)q n £ Sfc(r (iV), x) H Z[[g]], then there is a set of 
primes, say V(M, f,i,n), of positive density with the property that 

a{np l ) = (i + l)o(n) (mod M) 

for every pair of positive integers % and n. Therefore for any prime £ £ V(/, M, zq, no), 
we have 

(8) a(n £ io ) = (i + l)a(n ) (mod M). 

By Lemma 1.1, a positive proposition of the primes p = 1 (mod iVM) have the 
property that 

/(*)|T p , fciX = 2/(z) (modM). 
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Denote the set of these primes by T(f, M). For any s distinct primes pi,P2, • • • , Ps G 
T(f,M), applying Lemma 1.1 repeatedly, we have 

f(z)\T pu k,x\T p2jkyX ■ ■ ■ \T PsAx = 2 s /0) ( mod M )- 
If {p\P2 ■ ■ -Ps,^° n o) — 1, then by (2) we find that 

a(p s p s _! • • - Pl t °n ) = 2 s a(e io n ) (mod M). 
Combing (8), we get 

a(p s p s -i ■ ■ -pit °n ) = 2 s (t + l)a(n ) (mod M). 

Since (2a(no),M) = 1, as io varies, 2 s (i + l)a(n ) covers all the residue classes 
modulo M. 

For every 1 < r < M — 1, choose i r such that 2 s (i r + l)a(no) = r (mod M) 
and fix a prime £ r G V(f, M, i r , n ). Let u(t r r no) be the number of distinct prime 
factors of t r r n and 5i be the density of T(f, M). Then by the argument of [151 
Section 2.5], we have 

tf{ra < X \a{n) = r (mod M)} 

> ■ ■ -pit^no < X | pi, ■ ■ ■ ,p s e T(/, M) are distinct 



>tt s T(/,M),---,T(/,M) 



and (pip 2 • • -p s , t r r n Q ) = 1} 
X 



n 



- sw(^-no)7r a _i ( T(/, M), ■ ■ • , T(/, M); A 



> (.-i) lbg ^ (^^) 

t r /to 

>/,s,r,M ; -(log log X) 5 - 1 . 

log X 

This complete the proof of Theorem 4. □ 
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